Nghịch lý ông nội là một vấn đề trong nghịch lý của du hành thời gian, hay hiểu đơn giản là vấn đề không thể hiểu hoặc không có cách giải, lần đầu tiên được miêu tả (miêu tả đúng như khái niệm hiện nay) bởi nhà khoa học giả tưởng René Barjavel trong quyển sách Le Voyageur Imprudent (Nhà du hành khinh suất) xuất bản năm 1943.[1] Tuy nhiên, những vấn đề tương tự (thậm chí còn phức tạp hơn) đã được miêu tả sớm hơn, ví dụ điển hình tiểu thuyết By His Bootstraps của Robert A. Heinlein. Điều nghịch lý ở đây là: Có một người đàn ông du hành thời gian về quá khứ và giết ông nội mình trước khi ông mình cưới bà nội. Kết quả là cha của anh ta sẽ không được sinh ra, điều đó dẫn tới người đàn ông đó sẽ không bao giờ được ra đời thì làm sao anh ta có thể du hành về quá khứ. Nhưng nếu anh không về quá khứ để giết ông nội mình thì ông nội anh phải còn sống và điều đó nghĩa là anh vẫn được ra đời và có thể vượt thời gian để giết ông nội mình. Hai tình trạng trên đã phủ nhận sự tồn tại của cả hai trường hợp, đây là một loại của nghịch lý logic.Mặc dù tên lý thuyết này là nghịch lý ông nội, nó không nói riêng về sự không thể sinh ra đời của một ai đó. Đúng hơn thì khái niệm này bao gồm bất cứ những hành động nào làm nên sự không thể vượt thời gian về quá khứ từ lúc đầu. Tên nghịch lý ông nội là tên thông thường nhất được dùng để diễn tả hiện tượng nghịch lý du hành thời gian. Một ví dụ nữa là sử dụng một kiến thức khoa học của nhà khoa học A để tạo ra cỗ máy thời gian rồi sử dụng nó đi về quá khứ rồi giết nhà khoa học A, nếu nhà khoa học A bị giết trước khi phát minh ra kiến thức khoa học đó thì cỗ máy thời gian cũng sẽ không hề được tồn tại. Thuyết nghịch lý tương tự được biết đến (trong triết học) như là autoinfanticide (tạm dịch là "em bé tự sát"): Nói về trở về thời gian và giết chính mình khi còn là đứa bé.[2]Lý thuyết nghịch lý ông nội là một minh chứng bác bỏ khả năng du hành thời gian về quá khứ. Tuy nhiên, đã có một số phương pháp dùng để giải mã câu đố này đã được công bố, như là lý thuyết thời gian bất khả đổi nghĩa là tất cả mọi thứ trong thế gian đều đã sắp đặt không ai có thể thay đổi gì hết hoặc là khái niệm vũ trụ là một khoảng thời gian và không gian song song.[3] Ví dụ như là không-thời gian (hay còn nói là thế giới) mà người đó được sinh ra khác biệt với thế giới mà người đó trở về quá khứ để giết ông nội mình hoặc có thể người đó vì muốn giết ông nội mình nhưng đã vô tình cứu ông thay vì giết được ông, điều đó nghĩa là ông nội anh vẫn còn sống và anh vẫn được ra đời để mà sau này trở về cứu ông nội mình.Một nghịch lý có liên quan là Nghịch lý Hitler hoặc Nghịch lý vụ ám sát Hitler.[4] Nghịch lý Hitler này được thấy trong các thể loại khoa học giả tưởng, khi một người hùng vai chính du hành về quá khứ để giết chết Hitler trước khi Hitler tạo nên chiến tranh thế giới hai. Nếu như chiến tranh thế giới thứ hai chưa từng xảy ra thì lý do quay về quá khứ để giết Hitler cũng sẽ không hề tồn tại.[5] Thêm vào đó, ảnh hưởng của sự tồn tại của Hitler rất to lớn và hầu như sẽ ảnh hưởng đến tất cả những người sinh sau thế chiến thứ hai. Do đó, nghịch lý ông nội cũng có thể được áp dụng trong nghịch lý Hitler vì thế chiến thứ hai ảnh hưởng đến sự ra đời của những người sinh sau thế chiến thứ hai.[6]